Enhanced PSO for Graph Coloring Problem

---------------------------------------------------------------------***--------------------------------------------------------------------Abstract— In this paper we have proposed a new Particle Swarm Optimization algorithm named Enhanced PSO. The proposed strategy consists of the concept of the Smallest Position Value rule. In this case the solution having the smallest position value will be served first. The newly proposed PSO algorithm provides yet another solution for the planar graph coloring problem using four colors to get smaller average iterations and higher correction coloring rate.